北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2012, Vol. 35 ›› Issue (2): 41-45.doi: 10.13190/jbupt.201202.41.121

• 论文 • 上一篇    下一篇

基于转发倾向度的固定路径摆渡路由算法

赵广松,陈鸣   

  1. 解放军理工大学 指挥自动化学院, 南京 210007
  • 收稿日期:2011-05-12 修回日期:2011-06-20 出版日期:2012-04-28 发布日期:2012-01-05
  • 通讯作者: 赵广松 E-mail:guangsongzhao@126.com
  • 作者简介:赵广松(1984-),男,博士生,E-mail:guangsongzhao@126.com 陈鸣(1956-),男,教授,博士生导师
  • 基金资助:

    国家重点基础研究发展计划项目(2012CB315806);江苏省自然科学基金项目(BK2010133);国家自然科学基金项目(61070173,61103225)

Forward Tendency Based Fixed Path Ferry Routing Algorithm

ZHAO Guang-song,CHEN Ming   

  1. Institute of Command Automation, People‘s Liberation Army University of Science and Technology, Nanjing 210007, China
  • Received:2011-05-12 Revised:2011-06-20 Online:2012-04-28 Published:2012-01-05

摘要:

为了降低容迟网络(DTN)中摆渡路由算法对摆渡路径的依赖,提出了一种基于转发倾向度的固定路径摆渡路由算法(FTFPF).区别于当前算法主要关注如何为摆渡节点设计合理的摆渡路径,该算法使得摆渡节点可在较为随意的摆渡路径上运动,而DTN依然可取得很好的性能.根据DTN上层应用的不同需求(时延敏感或报文丢失敏感),FTFPF算法可通过调节算法参数来满足不同的应用需求.仿真结果表明,FTFPF算法在报文递交率、平均时延和报文在缓存逗留时间等方面性能均优于基于最优摆渡路径路由算法(OPWP).

关键词: 容迟网络, 接触, 摆渡路由, 递交率, 平均时延

Abstract:

Forwarding tendency based fixed path ferry routing algorithm (FTFPF) is proposed for delay tolerant network (DTN) without focusing on how to design reasonable ferry routes. This algorithm can maintain DTN good performance even when ferry nodes move on arbitrary ferry routes. According to different performance requirements of DTN applications (delay sensitive or loss sensitive), FTFPF can adjust its parameters to satisfy these different types of requirements. Simulations show that FTFPF outperforms optimized waypoints (OPWP) algorithm in many aspects, such as the message deliver ratio, the average delay and the average buffer time of messages etc.

Key words: delay tolerant network, contact, ferry routing, deliver ratio, average delay

中图分类号: